Spectral graph theory

Results: 221



#Item
111Algebraic graph theory / Matrices / Laplacian matrix / Adjacency matrix / Spectral graph theory / Expander graph / Eigenvalues and eigenvectors / Graph partition / Regular graph / Graph / Diagonalizable matrix / Matrix

Chapter 16 Spectral Graph Theory Daniel Spielman Yale UniversityIntroduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2010-12-20 14:50:50
112Matrix theory / Linear algebra / Abstract algebra / Eigenvalues and eigenvectors / Singular value decomposition / Spectral clustering / Graph partition / Cluster analysis / Eigendecomposition of a matrix / Matrix / Symmetric matrix / K-means clustering

Incremental Spectral Clustering With Application to Monitoring of Evolving Blog Communities Huazhong Ning∗ Wei Xu†

Add to Reading List

Source URL: www.ifp.illinois.edu

Language: English - Date: 2007-02-26 15:44:42
113Orthogonal polynomials / Approximation theory / Chebyshev polynomials / Matrix theory / Polynomial / Eigenvalues and eigenvectors

Spectral Graph Theory Lecture 17 Iterative solvers for linear equations Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
114Matrix theory / Linear algebra / Matrices / Singular value decomposition / Eigenvalues and eigenvectors / Graph partition / Symmetric matrix / Matrix / PerronFrobenius theorem / Eigendecomposition of a matrix

Spectral Graph Theory Lecture 21 Spectral Partitioning in the Planted Partition Model Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-08-24 09:50:05
115Algebraic graph theory / Graph theory / Matrices / Stochastic processes / Random walk / Adjacency matrix / Graph / Eigenvalues and eigenvectors / Laplacian matrix / Expander graph

Spectral Graph Theory Lecture 8 Random Walks on Graphs Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-08-24 09:50:05
116Algebraic topology / Homotopy theory / Expander graph / CW complex / Cohomology / Spectral theory / Representation theory of Lie groups / Orbifold / Substitution

Higher Dimensional Discrete Cheeger Inequalities Anna Gundert∗ May Szedl´ak† January 12, 2015

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2015-01-11 21:20:19
117Numerical linear algebra / Filter theory / LOBPCG / Bilateral filter / Filter / Electronic filter / Non-local means / Noise reduction / Iterative method / Linear filter / Photographic filter / Preconditioner

MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Accelerated graph-based spectral polynomial filters Knyazev, A.; Malyshev, A. TR2015-106

Add to Reading List

Source URL: www.merl.com

Language: English - Date: 2016-03-15 12:23:00
118Information science / Information retrieval / Algebraic graph theory / Spectral clustering / Collaborative filtering / Ellis / Collaboration

MIR at LabROSA in 2014 Dan Ellis, Colin Raffel, Zhuo Chen, Dawen Liang, Minshu Zhan, Brian McFee, Nicole Rivilis, Jia-Ming (James) Liu, Cyril Gaudefroy, H`el´ene Papadopoulos, Hilary Mogul, Dylan Kario NEMISIG, January

Add to Reading List

Source URL: colinraffel.com

Language: English - Date: 2015-12-30 23:12:51
119Mathematics / Graph theory / Discrete mathematics / NP-complete problems / Combinatorics / Partition of a set / Planar separator theorem / Graph coloring

JMLR: Workshop and Conference Proceedings vol 40:1–33, 2015 Stochastic Block Model and Community Detection in Sparse Graphs: A spectral algorithm with optimal rate of recovery ∗ Peter Chin

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2015-07-20 20:08:35
120Graph theory / Mathematics / NP-complete problems / Graph partition / Connectivity / Graph coloring / Graph / Nonlinear dimensionality reduction / Vertex / SPQR tree / Signed graph

Using Local Spectral Methods to Robustify Graph-Based Learning Algorithms David F. Gleich Computer Science Department Purdue University West Lafayette, IN

Add to Reading List

Source URL: www.stat.berkeley.edu

Language: English - Date: 2015-06-08 10:54:36
UPDATE